#ifndef SQSTACK_H__
#define SQSTACK_H__

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 32     //顺序存储的栈最大缺陷在这(扩充不方便)
#define datatype int

typedef struct 
{
	datatype data[MAXSIZE];
	int top;
} sqstack;

sqstack *stack_create(void);

int stack_push(sqstack *, datatype *);

int stack_pop(sqstack *, datatype *);

int stack_isempty(sqstack *);

int stack_top(sqstack *,datatype *);        //取栈顶

int stack_show(sqstack *);

void stack_destory(sqstack **);

int PrintMatchedPairs(sqstack *st, char *expression); //栈的应用1：括号匹配

#endif